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In the claims: 

Please cancel claims 2, 17 and 2L 
Please amend the claims as follows: 

1 (currently amended). A packet switch comprising: 

one or more output queues for temporarily storing packets to be output from the packet 

switch; 

one or more input ports each comprising one or more input queues for temporarily storing 
received packets, wherein each input queue is associated with one of said output queues and 
wherein each output queue is associated with input queues from different input ports; 

a matrix for passing information between said inputs queues and said output queues; 

control circuitry for controlling the rate of change of a transfer rate between associated 
input queues and output queues , and said control circuitry computes an acceleration value for 
each input queue. 

2. (canceled) 

3(currently amended). The packet switch of claim 2J, wherein said acceleration value for each 
input queue is based on a forward force for the input queue and a backward force for the output 
queue associated with the input queue. 

4(currently amended). The packet switch of claim S_l wherein said acceleration value for each 
input queue is based on a net force difference between said forward force for the input queue and 
said backward force for the associated output queue. 

5 (original). The packet switch of claim 4 wherein said forward force for each input queue is 
based on a length of an occupied portion of the input queue and the age of the oldest packet in 
the input queue. 
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6(original). The packet switch of claim 5 wherein said forward force for each queue is further 
dependent upon a length weighting factor and an age weighting factor. - 

7(original). The packet switch of claim 3 wherein said backward force for each output queue 
is dependent upon a length of an occupied portion of the output queue. 

8(original). The packet switch of claim 7 wherein said backward force for each output queue is 
farther dependent upon a predetermined balance point for the output queue. 

9(original). The packet switch of claim 3 wherein the acceleration for each input queue is further 
dependent upon a mass value associated with the input queue. 

I0(original). The packet switch of claim 9 wherein said mass value may vary depending upon 
forward and backward forces associated with the input queue. 

1 l(currently amended). The packet switch of claim 21 wherein the transfer rate for each input 
queue is indicative of the probability of the input queue making a request to send a packet and 
the acceleration value is added a current transfer rate to determine a new transfer rate. 
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1 2(original). A packet switch comprising: 

one or more output queues for temporarily storing packets to be output from the packet 

switch; 

one or more input ports each comprising: 

multiple input queues for temporarily storing received packets, wherein each 
input queue is associated with one of said output queues and wherein each output queue i$ 
associated with input queues from different input ports; 

control circuitry for selectively generating requests, on each cycle, from a group 
of input queues that have packets to send on that cycle, responsive to a calculated transfer rate 
for that input queue; and 

a server for selecting, on each cycle, one or more from said group to output a 

packet; and 

a matrix for passing information between said inputs queues and said output queues. 

13(original). The packet switch of claim 12 wherein said control circuitry computes an 
acceleration value for the input queue. 

H(original). The packet switch of claim 13 wherein said acceleration value for each input queue 
is based on a forward force for the input queue and a backward force for the output queue 
associated with the input queue. 

1 5(original). The packet switch of claim 1 3 wherein said acceleration value for each input 
queue is based on a net force difference between said forward force for the input queue and said 
backward force for the associated output queue. 
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I6(current1y amended). A network comprising: 

a plurality of interconnected packet switches, each packet switch comprising: 

input and output queues, where output queues of one switch are coupied to and 

associated input queue of another switch; 

control circuitry for controlling the rate of change of a transfer rate from an output 
queues to an associated input queue of another switch said control circuitry computes an 
acceleratio n value for ^ ipput Q ueu £ - 

17(canceled). 

18(currently amended). The network of claim H\6 wherein said acceleration value for 
each input queue is based on a forward force for the input queue and a backward force for the 
output queue associated with the input queue. 

I9(currently amended). The network of claim «Ii> wherein said acceleration value for 
each input queue is based on a net force difference between said forward force for the input 
queue and said backward force for the associated output queue. 



135840 

PageS 



PAGE 6/10 * RCVD AT 10/1 2/2005 1 1 :36:48 AM [Eastern Daylight Time] * SVR:USPT0-EFXRF^»2 * DP0S:2738300 * CSID:972 477 9328 * DURATION (mm-ss):0240 



OCT-12-2005 10:44 ALCATEL IGPt INC. 972 477 9328 P. 07/10 



Serial No.: 10/003,883 
Examiner ChiragG. Shah 

20(currently amended). A method of passing packets between input ports and output ports 
of a packet switch, wherein each output port has one or more output queues for temporarily 
storing packets to be output from the packet switch and each input port has one or more input 
queues for temporarily storing received packets, each input queue being associated with one of 
said output queues, comprising the steps of: 

transferring packets between said input queues and associated output queues in 
accordance with a calculated transfer rate for each pair of associated input and output queues; 
and 

periodically calculating a rate of change of the transfer rate between each of said pairs* 
said calculating step comprises the step of computing an acceleration vaiue for each input queue ; 
and 

changing the transfer rate in accordance with the rate of change, 
21 (canceled). 

22(currently amended). The method of claim 34- 20 wherein said step of computing an 
acceleration value comprises the step of calculating an acceleration value for each input queue 
based on a forward force for the input queue and a backward force for the output queue 
associated with the input queue. 

23(original). The method of claim 22 wherein said step of calculating an acceleration value 
comprises the step of calculating an acceleration value for each input queue based on a net force 
difference between said forward force for the input queue and said backward force for the 
associated output queue. 

24(original). The method of claim 23 wherein said forward force for each input queue is based 
on a length of an occupied portion of the input queue and the age of the oldest packet in the input 
queue. 
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25(original). The method of claim 24 wherein said forward force for each queue is further 
dependent upon a length weighting factor and an age weighting factor. 

26(original). The method of claim 22 wherein said backward force for each output queue is 
dependent upon a length of an occupied portion of the output queue. 

27(original). The method of claim 26 wherein said backward force for each output queue is 
further dependent upon a predetermined balance point for the output queue. 

28(currently amended). The method of claim 2+20 wherein the acceleration for each input 
queue is further dependent upon a mass value associated with the input queue. 

29(original). The method of claim 28 wherein said mass value may vary depending upon 
forward and backward forces associated with the input queue. 

30(origmal). The method of claim 20 wherein said transfer rate for each input queue is 
indicative of the probability of the input queue making a request to send a packet. 
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